CLAIMS 

1. A figure reading apparatus for reading, recognizing and 
outputting a figure, the figure reading apparatus comprising- 
image input means for inputting a color image; 

main color extraction means for extracting main colors contained in 
the color image and resolving the color image into main color images 
respectively of the main colors extracted from the input color image; 

projection means for projecting points of extracted main colors on a 
three-dimensional space onto a plane by using a conversion expression; 

candidate narrowing down means for removing combinations that 
need not be combined according to features of distance between main colors 
projected onto a two-dimensional space; and 

combination generation means for combining images from 
candidates narrowed down and generating an image area candidate. 

2. The figure reading apparatus according to claim 1, wherein the 
projection means projects points of extracted main colors on the 
three-dimensional space onto a plane ofR+G + B = 0 from a direction of (R, 
G, B) = (l, 1, 1) according to the following conversion expression by using a 
projection technique. 
[Equation 2] 
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3. The figure reading apparatus according to claim 1, wherein the 
projection means finds a projection plane perpendicular to a change 
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direction of color information other than a direction of (R, G, B) = (l, 1, l) 
according to a feature of a light source, and projects points of extracted 
main colors onto the projection plane. 

4. The figure reading apparatus according to claim 2 or 3, wherein 
the candidate narrowing down means compares distances between 

points of main colors on the found projection plane, 

if a distance is within a predetermined threshold range, then the 
candidate narrowing down means regards the combination of the main 
colors as valid, and 

if a distance is outside the predetermined threshold range, then the 
candidate narrowing down means regards the combination of the main 
colors as invalid. 

5. A figure reading method for reading, recognizing and 
outputting a figure, the figure reading method comprising: 

an image input step of inputting a color image; 

a main color extraction step of extracting main colors contained in 
the color image and resolving the color image into main color images 
respectively of the main colors extracted from the input color image; 

a projection step of projecting points of extracted main colors on a 
three-dimensional space onto a plane by using a conversion expression; 

a candidate narrowing down step of removing combinations that 
need not be combined according to features of distance between main colors 
projected onto a two-dimensional space; and 

a combination generation step of combining images from candidates 
narrowed down and generating an image area candidate. 

6. The figure reading method according to claim 5, wherein at the 
projection step, points of extracted main colors on the three-dimensional 
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space are projected onto a plane of R + G + B = 0 from a direction of (R, G, 
B) = (l, 1, l) according to the following conversion expression by using a 
projection technique. 



[Equation 3] 
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7. The figure reading method according to claim 5, wherein at the 
projection step, a projection plane perpendicular to a change direction of 
color information other than a direction of (R, G, B) = (l, 1, l) is found 
according to a feature of a light source, and points of extracted main colors 

10 are projected onto the projection plane. 

8. The figure reading method according to claim 6 or 7, wherein at 
the candidate narrowing down step, 

distances between points of main colors on the found projection 
plane are compared, 
15 if a distance is within a predetermined threshold range, then the 

combination of the main colors is regarded as valid, and 

if a distance is outside the predetermined threshold range, then the 
combination of the main colors is regarded as invalid. 

9. A figure reading program product embodied on a 

20 computer-readable medium and comprising codes that, when executed, 
cause a computer to perform a method for reading, recognizing and 
outputting a figure, the method comprising: 

an image input step of inputting a color image; 
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a main color extraction step of extracting main colors contained in 
the color image and resolving the color image into main color images 
respectively of the main colors extracted from the input color image; 

a projection step of projecting points of extracted main colors on a 
three-dimensional space onto a plane by using a conversion expression; 

a candidate narrowing down step of removing combinations that 
need not be combined according to features of distance between main colors 
projected onto a two-dimensional space,' and 

a combination generation step of combining images from candidates 
narrowed down and generating an image area candidate. 
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